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(57) Abstract 



A system and method for integrating a priority-based quality of service in CDMA communication systems that implement data 
packet transmission, in order to effectively allocate radio resources. Data packet transfers are selectively allocated over a wireless interface 
operating under a Code Division Multiple Access (CDMA) protocol. A nominal bit rate is established for each user desiring access to the 
CDMA interface. A relative packet priority is calculated for each of the data packets based on an actual bit rate at the source of the CDMA 
interface and the established nominal bit rate. An allowable packet priority is calculated for the CDMA interface based on a signal-to-noise 
ratio of the CDMA interface, and those of the data packets having a relative packet priority greater than or equal to the allowable packet 
priority of the CDMA interface are transmitted across the CDMA interface. 
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CDMA COMMUNICATION SYSTEM AND METHOD USING PRIORITY- 
BASED SIMA QUALITY OF SERVICE CLASS 

FIELD OF THE INVENTION 

5 

The present invention relates generally to Code Division Multiple 
Access (CDMA) communication systems, and more particularly, to a system and 
method for integrating a priority-based quality of service in CDMA communication 
systems that implement data packet transmission, in order to effectively allocate 
10 radio resources. 

BACKGROUND OF THE INVENTION 

Future mobile cellular networks must be able to support data • 

15 communication, particularly packet data communications. One question that is 

raised is how the radio resources are to be allocated in a system that transports data 
packets over the radio interface in an asynchronous manner. For example, where a 
mobile terminal transmits and receives internet protocol (IP) data packets, the radio 
resource may be used without any predictable pattern. Therefore, it would be 

20 beneficial to have a system and method that effectively allocates radio resources 

among different compction^ scheme that could provide 

such a radio interface for da^.conuniinications is CDMA. The present invention 
describes various manners in which data packets can be communicated via a CDMA 
communications system, such that congestion problems can be effectively managed. 

2 s : In order to fully appreciate the concept, purpose, and advantages of 

the present invention, a general understanding of Code Division Multiple Access 
(CDMA) radio technology is necessary. CDMA technology is fundamentally based 
on spread spectrum modulation. Generally, spread spectrum modulation is a type of 
modulation that scatters data transmissions across an available frequency band in a 

30 pseudorandom pattern. Spreading the data across the frequency spectrum causes the 
signal to be more resistant to noise, and has a high tolerance to jamming and signal 
interception. 
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A spread spectrum signal is one that is transformed with a function 
e(c) using a code c; The code, typically a pseudo-random code, is a sequence that is 
combined with the data signal to transform the initial narrowband signal into a 
wideband signal that can have the appearance of a noise signal. The effect of this 
transformation is illustrated in Fig. 1 • which includes Figs. 1A, IB and 1C. 

Referring first to Fig. 1 A, a narrowband signal S n 10a is shown in the 
frequency domain having a bandwidth B n . The signal S n 10a is transformed by the 
function e(c) using a code c to produce the wideband signal S w 10b having 
bandwidth B w as shown in Fig; IB. To create the wideband signal S w , the 
narrowband signal S n is "spread out" using the function e(c) over the increased 
bandwidth B w , typically using a spreading technique such as direct sequence (DS) or 
frequency hopping (FH). These spreading techniques are well-known in the art. 
The wideband signal S w 10b is then transmitted, and the targeted receiver applies the 
same function e(c) based on code c to the transmitted wideband signal S w 10b to 
reproduce the initial narrowband signal S n 10c, as shown in FIG. 1C. 

The term Code Division Multiple Access indicates that there can be 
several signals carried within the same frequency band or "channel" using different 
codes. This is possible because only the signal with the correct code c/ can be 
reproduced into the narrowband signal at the targeted receiver. Signals transmitted 
with other codes ck are not decoded at that particular receiver, and these other 
transmitted signals will have a hbise-iike appearance at the receiver. Fig. 2 
illustrates this concept. — 

Fig. 2A represents two independent narrowband signals S n ] 20a and 
S n 2 22a. These two signals could represent two independent data transmissions, 
voice trahsmissiohs, or the like; Narrowband signal S,, 1 20a is transformed using 
code cj of the 'spreading function e(cj), and narrowband signal S n 2 22a is 
transformed using code C2 of the spreading function e(c2), to respectively produce 
wideband signals S w * 20b arid S w 2 22b shown in Fig. 2B. The targeted receiver for 
original narrowband signal S n l 20a decodes the signal using the same code c; to 
o reproduce the narrowband signal S n * 20c as shown in Fig. 2C. However, because 
that particular targeted receiver does not include the code C2» signal S w 2 22c is not 
decoded, and remains a wideband signal S n 2 22c as illustrated in Fig. 2C. The 
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overlapping .signal area represented by block 24 represents the noise imparted to the 
signal; Sfc 1 22c. due to the wideband signal S w 2 22c. 

_ - ■. ■ — As the number of signal transmissions over the common wideband 
channel increases (e.g., the number of concurrent users, increases), it appears to the 
. 5. reproduced narrowband signal as an increase in background noise. This is illustrated 
in Fig. 3, which represents the signals seen at. a particular signal receiver. As was 
described in connection with Fig. 2C, the overlapping area 24 is seen by the receiver 
as noise, so additional signals that are not decoded by that receiver are seen as 
cumulative noise. For example, Fig. 3 depicts a reproduced narrowband signal S n ] 
10 30, and four other undecoded wideband signals S w 2 32, S w 3 34, S w 4 36, and S w 5 38. 
\ Each of the undecoded wideband signals cumulatively increases the noise on the 

decoded narrowband signal S n l 32, as illustrated by overlapping noise blocks 40, 42, 
, 44 and 46. Thus^ the signal/noise ratio (SNR) of a single user decreases with the 
increasing number of users or transmitted signals in the common wideband channel. 
15 At some limit N max , the number of users cannot be increased any more or the , , 
individual resulting narrowband signals become too weak. In practice, the users 
with- the weakest signal due to distance and radio conditions are first to lose their 
radio connection. ; _ 
^ ^ order : tQtgjjai^tes arwadequate signal-to-noise ratio (SNR) for 

20 existing connections, a cqi^ol system is required. This would allow a new user to 
utilize the commiinication interface only vwhere an adequate SNR would still be 
available after the new signal has been included in the common wideband frequency 
: channel., n\$?.*rsiy! .\£ .-* 2 i " ; 

! One prior art me thod^f appropriating an acceptable number of users 
25 is to count the number of users, ;and alio w, new $& e * s ; J°- ^ e included on the 

communication interface only if4he ^number of users remains below a predetermined 
maximum number. In such a case, ,there is, no distinction between users, and all 
users are treated equally. It is essentially a first-come, first-served system. 
However, this type of system does not take into account the various needs of 
3 o different users, and particularly their willingness to pay for a higher degree of 
certainty that their connection will be made available. Thus, a future third 
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generation network cellular system must be able to differentiate the user desires and 
■ needs. r ' . ; . 

Such a fixed differentiation system may pose complexity problems 
however. This rigid differentiation scheme does riot take into account the magnitude 
5 of short term connections that transport relatively short data packets. This type of 
system would lack efficiency by disallowing many short term transfers, and would 
- inevitably waste available bandwidth capacity. 

Therefore, there is a need in the communications industry for a 
communications control system that allocates radio resources using a dynamically 
10 variable priority-based system. Such a system would account for individual users' 
willingness to pay more for a higher degree of transmission certainty, or to pay less 
for noncritical applications. The present invention provides such a system while 
avoiding the potential complexities and inefficiencies of more rigid schemes. The 
present invention therefore overcomes the aforementioned and other shortcomings of 
is the prior art, and provides these and additional advantages over the prior art. 

SUMMARY OF THE INVENTION 

The present invention is directed to a system and method for 
integrating a priority-based quality of service in CDMA communication systems that 

2 o implement data picket tratistoissibn, in order to effectively allocate radio resources. 

In accordance with one embodiment of the invention, a method is 
provided for selectively allocating data packet transfers over a wireless interface 
operating under a Code Division Multiple Access (CDMA) protocol. A nominal bit 
rate is established -for each user desiring access to the CDMA interface. A relative 

25 : packetpribrity is calculated for each of the data packets based on an actual bit rate of 

the source atthe CDMA interface and the established nominal bit rate. An allowable 

packet priority is calculated for the CDMA interface based on a signal-to-noise ratio 

of the CDMA interface, and those of the data packets having a relative packet 

priority greater than or equal to the allowable packet priority of the CDMA interface 

30 are transmitted. 

In accordance with a more specific embodiment of the invention, a 

method is provided for selectively allocating data packet transmission over a 
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. wireless interface implementing a Code Division Multiple Access (CDMA) 
protocol, for data packet transmission from a mobile communication unit (MCU) to 
a trunking network in a centralized implementation. A transmit request signal is 
transmitted from, the MCU to the trunking network via a signalling channel, and the 
5 trunking network r provides a request response to the MCU indicative of whether the 
. , trunking network will permit the data packet to be transmitted. In providing the 

request response, the trunking network performs a variety of the priority-based 
v. functions, including establishing the nominal bit rate for each of the users having 
access to the CDMA interface, calculating the relative packet priority for each data 
, 10 packet based on an actual bit rate of the sourcing unit at the CDMA interface and the 
nominal bit rate established for, the corresponding one of the users, calculating a 
current allowable packet priority for the CDMA interface based on a signal-to-noise 
ratio of the CDMA interface, comparing the relative packet priority for each of the 
: , data packets to the current allowable packet priority of the CDMA interface, <and 
j is setting the request response to indicate whether the data packet has a sufficiently 
high relative packet priority to gain access to the CDMA interface. The request 
response from the trunking network is received at the MCU, and the MCU transmits 
. the data packets to the trunking network if the request response indicates that the 
. r relative packet priority is sufficiently high to gain access to the CDMA interface. 
20 : , j t - k In such a centralized embodiment, the trunking network calculates a 

- current dlpwable packet.pnprity for the CDMA interface. In one embodiment, this 
includes determining the number of users ;or connections currently occupying the 
- CDMA interface, determining .a maximum number of users that are allowed on the 
CDMA interface such that a prsdeten^ed^ ratio is not exceeded, 

25 1 calculating the current load condition: on the CDMA interface based on a ratio of the 
number of users occupying the CDMA interface £ind the maximum number of users 
allowed on the CDMA interface, partitioning a range of possible load conditions into 
a range of allowable priority levels, and assigning the ,allo wable priority level 
corresponding to the calculated current load condition as the current allowable 
3 o priority level for the CDMA interface. 

In accordance with another specific embodiment of the invention, a 
method is provided for selectively allocating data packet transmission over a 
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wireless interface implementing a Code Division Multiple Access (CDMA) 
protocol, for data packet transmission from a trunking network to a mobile 
communication unit (MCU) in a centralized implementation/ A nominal bit rate is 
established for each of a plurality of users having access to the CDMA interface. 
5 The trunking network performs a variety of the priority-based functions, including 
calculating a relative packet priority for each of the data packets based on an actual 
bit rate at the CDMA interface and the established nominal bit rate, calculating a 
current allowable packet priority for the CDMA interface based on a signal-to-noise 
ratio of the CDMA interface, comparing the relative packet priority for each of the 

10 data packets to the current allowable packet priority of the CDMA interface, and 
transmitting the data packets from the trunking network to the MCU if the relative 
packet priority of the data packets is equal to or greater than the current allowable 
packet priority of the CDMA interface. 

In accordance with another specific embodiment of the invention, a 

is method is provided for selectively allocating data packet transmission over a 
wireless interface implementing a Code Division Multiple Access (CDMA) 
protocol, for data packet transmission from a mobile communication unit (MCU) to 
a trunking network in a distributed, or shared, implementation. A nominal bit rate is 
established for each user having access to the CDMA interface. The MCU 

2 o calculates a relative packet priority for each of the data packets based on an actual 

bit rate provided by the source at the CDMA interface and the nominal bit rate 
established for the corresponding one of the users. The trunking network calculates 
a current allowable packet priority for the CDMA interface based on a signal-to- 
noise ratio of the CDMA interface. The current allowable packet priority is 
25 transmitted from the trunking network to the MCU via a signalling channel, and the 
MCU compares the* relativer packet priority for each of the data packets to the current 
allowable packet priority of the CDMA interface. The data packets are transmitted 
from the MCU to the trunking network if the relative packet priority is equal to or 
greater than the current allowable packet priority at the CDMA interface. 

3 0 ^In accordance with another aspect of the invention, a system is 

provided for selectively allocating data packet transfers over a wireless interface 
operating under a Code Division Multiple Access (CDMA) protocol, for data packet 
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transmission between one or mobile communication units (MCU) and a trunking 
network. The system includes a memory to store a nominal bit rate indicator 
assigned to each potential connection of the CDMA interface. A bit rate 
measurement unit receives a data packet that is ready for transmission via the 
, 5 CDMA interface, and measures the bit rate at which the data packet will be 

transmitted. A packet priority level calculation unit receives the measured bit rate 
(MBR) and the nominal bit rate (NBR) indicator, and calculates a packet priority 
t level for the data packet in response to the MBR and NBR. A comparator receives 
the packet priority level and an allowable packet priority level corresponding to the 
10 packet priority level required to access the CDMA interface. The comparator 
, compares the packet priority level and the allowable packet priority level, and 
outpaits an enable signal indicative of whether or not the packet priority level is 
greater than the allowable packet priority level. An output register enables 
transmission of the data packet when the enable signal indicates that the packet 
,15 priority level is greater than the allowable packet priority level. v 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGS. 1A, lB.and 1C are illustrations of a prior art spread spectrum 
conversion from a narrowband .signal, to a broadband signal, and back to a *r 
20 ... narrowband signal as is used in Code Division Multiple Access (CDMA) 
. technology; v , 

. FIGS. 2A, 2B : and t 2C^e iUustrations.of a prior art CDMA 
conversion of multiple signals; , v; . , -,, A> m . 

FIG. 3 is an Ulustotipn of ajpriorart CDMA conversion from 
. 25 broadband signals to narrowband sigpalsjwhich illustrates the cumulative noise 
effect of including additional signals in the CDM4 channel; 

FIG. 4 is a flow diagrcun illustrating a.general procedure for 
communicating cells 9f information between a user/network interface and a network 
using a nominal bit rate service in accordance with the present invention; 
3 o . FIG. 5 is a system block diagram of a nominal bit rate service 

architecture in accordance with the present invention; 
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FIG. 6 illustrates in greater detail a procedure for transmitting cells of 
information between a user/network interface and a network using a nominal bit rate 
service in accordance with the present invention; 

FIG. 7 illustrates in flow diagram form a general procedure for 
5 ' filtering ceils at a network node in a nominal bit rate service; 

FIG. 8 is a block diagram . of an embodiment of a system for filtering 
cells at a network node in accordance with a nominal bit rate service; 

FIG. 9 is a block diagram of an alternative embodiment of a system 
for filtering cells at a network node in accordance with a nominal bit rate service; 
10 . FIG. 1 0 illustrates an exemplary CDMA cellular network capable of 

incorporating the present invention; 

FIG. 1 1 illustrates an example of a data packet that includes at least a 
portion of the data to be transmitted between the mobile station and the network; 

FIG. 12 is a flow diagram of one embodiment of a process for 
15 selectively allocating data packet transfers over a wireless interface operating under 
a CDMA protocol in accordance with the present invention; 

FIGS. 13 A and 13B are flow diagrams illustrating one manner of 
providing CDMA-transmitted data packets in the uplink direction (MS to BTS) in a 
centralized, priority-based, packet management system in accordance with the 
20 -present invention;^ . . .'-"K.y**:. „' ' 

• FIGS: 14A and 14B are flow diagrams illustrating one manner of 
providing CDMA-transmitted data packets in the downlink direction (BTS to MS) in 
a centralized, priority-based; packet management system in accordance with the 
present invention; - - ^ 
25 V . :FIGS/15A and ? 5B are flow diagrams illustrating one manner of 

• providing CDMA-transmitted data packets in the uplink direction (MS to BTS) in a 
distributed* priority-based, packet management system in accordance with the 
present invention; and 

- - FIG. 1 6 is a block diagram illustrating one embodiment a mobile 
3 o station and trunking network capable of providing CDMA-transmitted data packets 
in the uplink direction (MS to BTS) in a distributed, priority-based, packet 
management system in accordance with the present invention. 

8 
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DETAILED DESCRIPTION OF THE VARIOUS EMBODIMENTS 

Jn the following description of the various embodiments, reference is 
made to the accompanying drawings which form a part hereof, and in which is 
5 shown by way of illustration various embodiments in which the invention may be 
'practiced. It is to be understood that other embodiments may be utilized, and 
structural and functional modifications may be made without departing from the 
scope of the present invention. 

' ; ? - As previously described; it would be beneficial to have a system and 

10 method to effectively allocate radio resources among different connections in a 
communications system such as a CDMA, communications, system. The present 
* invention provides various manners in which data packets can be communicated via 
a CDMA communications system, such that congestion problems and priority 
concerns can be. effectively and efficiently managed. 7.2 

is Data congestion is sometimes handled in traditional data networks 

using quality of service (QoS) classes. Each service class includes a number . of QoS 
parameters that define the nature of the respective service category. For example, 
the service categories defined in the ATM Forum specification include a constant bit 
rate (CBR) category, a real-time variable bit rate (rt-YBR) category, a non-real-time 

20 variable bit rate (nrt-VBR) category, an unspecified bit rate (UBR) category, and an 
* available bit rate (ABR) category . The present invention is employed within the 
context of a network service class that incorporates a priority-based quality of 
service. This service class, hereinafter referred to^as the Simple Integrated Media 
Access (SIMA) service class, provides a network management architecture that 

25; addresses the quality of service, requirements to support a variety of network 

services, including real-time arid non-real-time .services. It also provides for the 
j implementation of a simpleand effective charging capability that accounts for the 
use of network services. ; . - ; • . . >■ 

Thus, the present invention provides for efficient control of data 

30 packets over a CDMA radio interface using a priority-based protocol, such as SIMA. 
The invention allows for differentiation between users and their corresponding user 
priority, thereby allowing users to pay more for a higher level of service. Currently, 

9 
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CDMA transmissions do not take into account the relative transmission priorities of 
users, which is undesirable for data transmission. 

The CDMA interface can transport various types of data packets, 
including voice, video, data, and so forth, and can provide an interface between a 
s mobile station (MS) and a cellular trunking network, multiple local area networks 
(LANs), two mobile stations, or any other network interface capable of 
implementing the CDMA protocol. The MS can represent any type of mobile 
communication unit, including a cellular/mobile telephone, computing device, 
facsimile equipment, wireless terminal, or other electronic equipment capable of 
10 communicating via spread spectrum technology. 

The invention includes assigning each packet to be transmitted with a 
priority value upon transmission of the packet. In one embodiment of the invention, 
this priority is based on a nominal bit rate (NBR) which is pre-assigned for each user 
or flow. A price for each NBR level is established, with higher priorities generally 
is associated with higher costs. A data rate measurement system measures the 
instantaneous measured bit rate (MBR), and the ratio of the MBR to the NBR 
determines the priority for the packet. With an increasing ratio of MBR to NBR, the 
priority of the packets will decrease, since the actual or. measured bit rate will 
increase relative to the established NBR. Depending on the load of the wireless 
2 o interface, the interface channel will be. assigned an allowed priority level, PL a . In 
one embodiment of the invention, the load is determined as the ratio of number N 
users to the maximum number of users N^ allowed. Thus, PL a changes over time 
with a changing number of concurrent users. Where the packet has a priority equal 
to or greater than PL a , the packet is transmitted. Otherwise it is selectively discarded 
25 or suspended: for a period of time. Where the packet is suspended, it is suspended 
until the MBR drops down enough due to the elapsed time (during which the 
average bit rate goes down), or until the load of the interface decreases. Where a 
packet's priority is less than PL a , it is typically discarded in time sensitive situations, 
such voice packets. 

30 Essentially, with increasing load (N/N max ), the allowed priority level 

PL a increases and reduces the number of packets that are allowed to be transmitted. 
Therefore, users with higher established priorities (i.e., higher NBR or due to 
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moderate transmission rates) have a relatively greater chance of having their data 
packets transmitted successfully. Therefore, those who are willing to pay for a 
higher NBR receive a higher quality of service. The boundary condition is reached 
when the number of wifeless users reaches its maximum (N=N max ), wherein the 
allowed priority should be larger than the highest possible priority level. This 
* prevents new users fronventering data packets onto the data channel, so that the 
signal-to-noise ratio decreases below the minimum level required for existing 
connections. 

In order to obtain an understanding of the invention, the operation of 
a priority-based quality of service such as SIMA is required. The realization and 
benefits of a SIMA network may be determined in a manner described herein and in 
copending U.S. Patent application; Serial No, 08/821,273 entitled "Nominal Bit Rate 
Network Service", filed on March 20, 1997, which is assigned to the assignee of the 
instant application, the contents of which are incorporated herein by reference. 
Nevertheless, a general description of the SIMA nominal bit rate (NBR) concept that 
is suitable for purposes of the present invention is provided below. 

Referring now to Fig. 4, there is shown a general methodology for 
transmitting information between a user/network interface and a network over an 
NBR service connection; Initially; a usermegotiates or selects 140 a nominal bit rate 
withthe network operator, Which rfiay be performed prior to, or at the time of, 
establishing thfc connection, in dtfe* embodiment, the user informs the network 
operator that a desired NBR is required/and the requested connection bandwidth is 
allocated to the user. The network operator; in accordance with this embodiment, 
need not perform the task of analyan^cuirent network load conditions existing at 
the core network nodes prior to' establishing or Releasing an NBR connection. In an 
alternative embodiment* the network dpefatdr^pe&fbrms the task of determining 
network load status pridr to establishing or releasing an NBR connection, although 
this task may not be necessary in a properly dimensioned network supporting an 
NBR service. ■ ' •'.*- 

Depending on a particular application, the user selects 142 a real-time 
or a non-real-time network'connection. The process of determining the priority level 
(PL) of each cell, which indicates the importance or criticality of the cell relative to 
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other cells, involves measuring 144 the actual or measured bit rate (MBR) of the 
selected real-time or non-real-time connection at the UNI. The priority level of each 
cell is determined 146 at the UNI. In one embodiment of the invention, a ratio of the 
MBR and the NBR is used to determine 1 46 the PL. 

After computing the priority level of each cell at the UNI, the cells 
are transmitted 148 to the network, such as to a node of the network. A network 
node, upon arrival of a cell transmitted from the UNI, performs a cell filtering 
process by which the node determines whether to accept or discard a particular cell. 
The cell filtering process involves determining 150 the state of one or more buffers 
or memories of the network node to determine a buffer or memory occupancy level. 
The node accepts or discards 152 a cell based on the priority level of the cell and the 
state of the node buffer. Cells that meet the filtering criteria determined at the node 
are accepted, buffered,' and eventually transmitted 154 to another node in the 
network or another network in a manner consistent with the expected quality of 
service for the connection 

Concerning the embodiment illustrated in block diagram form in Fig. 
5, there is shown a user 120 that employs a UNI 124 to communicate with a network 
130. The user 120 negotiates a nominal bit rate with the network operator 122. The 
network operator 122 evaluates the user's NBR request based on a number of 
factors, including the NBR riegotiated with other users 120, the number and nature 
of different connections associated with other users of the network, and other factors 
affecting network capacity arid traffic flow. In principle, NBR can be zero, in which 
case all cells communicated through the UNI 124 are given lowest priority within 
the network 130! The value of NBR may also be greater than the transmission 
capacity at the UNT124: If the value of NBR is significantly greater than the 
transmission capacity, for example, all cells transmitted from the UNI 124 are given 
highest priority within the network 130. It is noted that the priority level of a cell as 
defined herein has meaning within a network or a number of networks that embraces 
the NBR service concept. Cells that traverse beyond a network that offers an NBR 
service, such as by use of an network/network interface (NNT), may be processed in 
accordance with the traffic management strategy employed by such other network. 
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In contrast to conventional network services which are designed to 
provide a guaranteed quality of service, the network operator 122 does not guarantee 
the continuous availability of the user negotiated NBR. A properly dimensioned 
network, however, should provide adequate bandwidth to virtually ensure, although 
not guarantee, the availability of an established NBR. It is noted that all users who 
are transmitting- data with an equivalent NBR encounter approximately the same 
quality of service. 

Having established an NBR with the network operator 1 22, the user 
120 is permitted to communicate information to. a desired destination 136 via the 
network 130. A measuring unit 126 measures the actual or instantaneous bit rate 
(i.e., MBR) of . each cell communicated between the UNI 124 and the network 130. 
Priorto departure of a cell from the UNI 124, a priority, level computing unit 128 
t determines a priority level for the cell using the negotiated NBR and the MBR. In 
accordance with one embodiment, one of eight priority levels may be attributed to a 
given cell. The priority level computing unit 128 determines the priority level of a 
particular cell by computing a ratio of MBR to NBR. The priority level determined 
by the computing unit 128 is assigned to the cell which is then transmitted from the 
UNI 124 to the network 130. . 

. The UNI 124 transmits the cell, which contains priority level . 
information, to a node of : the network 130, such as node A 132. The node A 132 
accepts or discards the cell received from the .UNI 124 based on the priority level of 
the cell and the buffering capacity of node* 132. In general, as the occupancy of the 
buffer or memory of node A ^.pcrea^e? £Le., becomes more filled), cells having a 
lower priority (i.e., higher priority leypl yalue) ; are discarded in favor of accepting 
cells having a higher priority (i.e., lower priori^level value). As the occupancy 
level of the buffer of node A 132 decreases (i.e., becomes, less filled), the node A 132 
becomes increasingly tolerant toward accepting cells of lower priority (i.e., higher 
priority level values). Cells that are buffered in npde A 132 are subsequently 
transmitted to another node in the network 130, such as node B 134, or other network 
and, ultimately, to an end-destination 136. 

The exemplary; network 130 used for purposes of this description is 
depicted as a network having two intermediary nodes 132 and 134. These nodes 
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represent network data communications elements such as routers, switches and 
multiplexers. However, as will be appreciated by those skilled in the art, the present 
invention may likewise be implemented in various multi-node network structures 
such as multipoint, star, ring, loop and mesh network topologies used in networks 
5 ranging from local area networks (LAN) to proliferative global area networks 
(GAN) such as the Internet. 

Figures 6-8 illustrate a procedure for scheduling and buffering cells in 
accordance with one embodiment of an NBR service methodology. Referring now 
to Fig. 6, a user establishes 160 an NBR with a network operator. It may be 
io desirable, although not required, to initially set the service class 162 to a non-real- 
time (nrt) service class as a default setting. Depending on a particular application, 
the user may require a real-time (it) service class 164, which may be set by the user 
directly or, typically, by the user's application or communications software. If the 
user requires a real-time connection, each cell transmitted from the user's UNI will 
is have the service class bit in the cell header set to indicate that the payload of the cell 
contains real-time information 170. It is noted that within the context of a network 
implemented in accordance with the NBR concept of the present invention, real-time 
service class connections are expected to support virtually any real-time application 
without the need to specify particular cell transfer delay (CTD) and cell delay 
2 o variation (CD V) parameters. As such, the conventional procedure of setting CTD 
and CDV bits of the cell header to appropriate values to accommodate the real-time 
service requirements of the connection is altogether obviated: 

If the user does not require a real-time service connection, the default 
non-reatoimie service class condition remains operative. As such, the rt/nrt service 
2 5 class bit of each cell header is set to indicate that the payload of the cell includes 
non-real-time information 166. It is noted that the NBR service disclosed herein 
* does not utilize the cell loss priority (CLP) scheme used by conventional ATM 
traffic management approaches. As such, the CLP bit in the cell header may instead 
be used to discern between real-time and non-real-time payloads. 
30 In the above described embodiment, each cell transmitted over a 

connection is designated as either a real-time cell or a non-real-time cell, such as by 
appropriately setting the rt/nrt service class bit of the cell header. In an alternative 
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. embodiment, depending on a user's requirements, a connection may be designated as 
being ;either a . real-time or non-real-time connection, and the cells communicated 
over such a connection need not be individually assigned a real-time or non-real- 
time status. } Each node for a given connection, for example, may perform a table 
5 look up procedure upon arrival of a cell at the node to determine whether the cell is 
associated with a real-time or a non-real-time connection. Thus, in accordance with 
this embodiment, a cell header bit need not be reserved for distinguishing between 
real-time and non-real-time cells. 

After the rt/nrt service class header bit has been set in the above- 
10 described manner, the actual bit rate of a particular cell to be transmitted between the 
UNI and the network is measured 174. Since, in practice, the actual bit rate may be 
subject to significant variability over time, a measuring unit of the UNI employs an 
averaging measuring principle to determine the actual or instantaneous bit rate, 
MBRj. 

is In general, the UNI measures 174 the actual bit rate of a cell, such as 

cellj, by approximating the actual or instantaneous bit rate of the connection-within a 
• measuring period having a duration that is appropriate for the particular connection 
(e.g., a real-time or non-realTtime cpimection). The present invention provides for 
the measurement of ^ 

20 : * • — : Ha\^g bit rate, MBR^ of the i:th cell, 

- the priority level of the i:th q?lHsxomputed using the measured bit rate, MBR^, and 
the nominal bit rate, NBR. Ia accordance with one embodiment, it is assumed that a 
cell may be distinguished from other cells iising a cell prioritization scheme that 
employs eight priority levels;. Jaorderta of the eight priority levels 

25 is attributed to a particular cell, each-cell allocates three bits for this purpose. 

In accordance wiA'CimentA an ATM cell is 

specified as a unit of transmission having a fixed^size frame consisting of a 5-octet 
header and a 48-octet payload. It is appreciated that the necessity to allocate three 
bits in the cell header for the purpose of designating cell priority level may require 

3 o utilization of currently defined ATM header bits. By way of example, it may be 

possible to utilize the current .Generic Flow Control (GFC) field which constitutes a 
total of four bits. In this case, three bits may be allocated for designating cell 
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priority level and one bit may be designated as the rt/nrt service class bit. It may be 
possible, in accordance with another embodiment, to allocate other header bits for 
the purpose of indicating one of eight priority levels and rt/nrt service class by 
deviating from the five-octet header ATM specification. 
5 As such, other header bits may be redefined to represent cell priority 

level and service class designations. Alternatively, one or more bits required to 
specify cell priority level and/or service class may be situated outside of the 
currently defined ATM cell header. The need to make a minor modification to the 
existing ATM cell header definition is significantly offset by the substantial 
10 advantages offered by employing the NBR service scheme of the present invention, 
such as a significant reduction in network and traffic management overhead and 
complexity. 

It is understood that the number of priority levels may be less than 
eight or greater than eight. By way of example, if it is assumed that four cell header 

15 bits are allocated for purposes of indicating a cell's priority level, as many as 2 4 (i.e., 
2 n ' bits ) or 16 priority levels may be defined. Increasing the number of priority levels 
within the context of an NBR service permits the network operator to make finer 
adjustments to the bandwidth of a particular connection when managing network 
traffic. The price for this finer level of traffic control is the additional cell header bit 

20 or bits needed to resolve a greater number of priority levels. 

A priority level computing unit determines 1 76 the priority level of 
each cell, such as ceilj. In accordance with one embodiment of the present invention, 
and assuming that the measured bit rate is MBR/ when the i:th cell is transmitted to 
the network, the priority level (PLj) of cell| may be calculated using the following 

25 equation: 
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MjMBRjNBR) 
ln(2) 



7 4 i/jc^7 

[ij i/0<*<7, [1] 
0 ifx<0 



5 where, [*J represents the integer part of x. The present invention provides for the 
determination of cell priority levels (PLj) using a buffer-based cell measurement and 
priority level assignment technique. 

As will be discussed hereinbelow in accordance with an embodiment 
in which both NBR and traditional ATM service connections are accommodated, the 
10 zero priority level, PL = 0, is reserved for those connections that use an ordinary 
ATM service with guaranteed bandwidth and quality of service. Accordingly, 
Equation [1] above may be modified so as to produce cell priority levels ranging 
between PL = 1 and PL = 7, such that [xj represents the integer part of x 9 if 1 < x < 
7. 

15 It can be seen by application of Equation [1] above that if a 

connection is exploiting network capacity in excess to the connection's negotiated 
NBR value, the priority level of cellj is at least 4. It can further be seen that if the 
momentary bit rate at the UNI is less than the negotiated value of NBR, PL is at 
most 4. The priority level scheme in accordance with this embodiment of the 

2 0 present invention thus permits adjustment of the relative capacity used by a 

connection in steps of 2. From Equation [1] above, it can be seen that for an NBR of 
1 00 kbit/s, an MBR higher than 566 kbit/sec results in a PL of 7, and an MBR lower 
than 8.8 kbit/s results in a PL of 0. 

The three priority level bits allocated in the cell header are set 178 for 

25 each ATM cell transferred from the UNI. The ATM cells are then transmitted 180 
to targeted network nodesj identified by node addressing information provided in the 
cell header. 

It is noted that if a user is not satisfied with the quality of service of 
the connection, the user may elect between at least three alternatives. First, the user 
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. may elect to keep the average bit rate unchanging, but reduce the variation of traffic 

process. Second, the user may elect to decrease the average bit rate, or to increase 
• the nominal bit rate. Increasing the NBR will* however,' generally result in a 
concomitant increase in cost for a higher speed connection. Finally, the user may 
5 change the network operator. 

In Fig. 7, there is illustrated in flow diagram form a general 
methodology by which a network node processes cells containing priority level 
information received from a UNI in accordance with one embodiment of the present 
invention. Figure 8 illustrates an embodiment of various components of a network 
10 node employed to effectuate the methodology illustrated in Fig. 7. It is assumed that 
a cell, such as cellj, has been processed at a UNI and includes priority level 
information derived in a manner described hereinabove. 

Celli is transmitted from the UNI to a network node and is received at 
a filter 188 of the node. A memory manager 189 checks the status 181 of the 
is memory 190 in order to determine the occupancy in the memory 190. The memory 
manager 189 determines 182 the allowable priority level (PLJ based on the 
occupancy state of the memory 190 . In general, the memory manager 1 89 
establishes a high allowable priority which translates to a low allowable priority 
"level," for example PL a = 0 or 2, when the occupancy level of the memory 190 is 
20 high (i.e., few available memory locations). When the memory manager 189 
determines that the memory 1.9.0.has ample capacity for receiving new cells, the 
memory manager 1 89 establishes a low allowable priority which translates to a high 
allowable priority "level," for example PL a = 6 or 7. As will be appreciated by those 
skilled in the art, the calculation of PL a could alternatively be based on unoccupied 
2 s buffer capacity rather than on.buffer occupancy without departing from the spirit of 
the invention. - 

"i »« J If the priority level of cell^ is greater than the allowable priority level, 
PL a , as determined 183 by the memory manager 189, the filter 188 discards 184 cellj. 
If, on the other hand, the priority level of cell { is equal to or less than the allowable 
30 priority level PL a , the filter 188 accepts 185 cell;. The memory manager 189 

coordinates the transfer 186 of cellj to the memory 190 and updates an index table 
191 coupled to the memory manager 1 89 to include a new index table entry for 
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newly accepted cellj. In one embodiment, the index table 191 stores the location of 
the accepted cellj in the memory 190, and also stores a cell-type indicator which 
specifies whether 'cellj is a real-time cell or a non-real-time cell. As such, the 
memory 1 90 may store both real-time and non-real-time cells. 
5 The memory manager 1 89, in cooperation with the index table 191, 

manages cell transfer operations from the memory 190 to the output of the memory 
1 90 by giving preference to the real-time cells over the non-real-time cells. By way 
of example, the memory manager 189, upon determining the presence of both it- 
cells and nrt-cells stored in the memory 1 90, transfers all of the rt-cells to the output 
10 of the memory 190 prior to transferring out any of the nrt-cells. 

- As illustrated in Fig. 9, a memory manager 189 can determine the 
status of a real-time buffer (rt-buffer) 193 and a non-real-time buffer (nrt-buffer) 
1 94. The memory manager 1 89 determines; in a manner similar to that previously 
: " ' described, thfe allowable priority level, PL a , for the filter 188 based on the status of 
is thert-buffer 193 and the nrt-buffer 194. If the priority level of cellj is greater than 
the allowable priority level, PL a , the filter 188 discards cellj. If, on the other hand, 
the priority level of cellj is equal to or less than the allowable priority level, PL a , cellj 
— is accepted.- tr-^h . i; ■• : ' 

> The network node may apply a biiffer filteiing scheme which 
2 0 performs the filtering functioji<based on packets of cells, rather than on individual 
cells. By way of -ekampte^the filtering procedure described hereinabove may be 
applied to the first cell of each packet. >If the first cell is. discarded by the node, then 
all of the cells of the packet following the first cell are discarded as well. If, 
however, the first cell of a packet is accepted, then the priority of all other cells 

2 5 belonging to that packet may be •increased^fcr example by changing the priority 

level from PL = 5 to PL = 3. A gain of even onerpriority level, such as from PL = 4 
to PL = 3, is believed to be sufficient to ensure that there will only be very few 
partially transmitted packets. ; .l r I. or/'zrtxnh 

A cell-type detector 1 92 jreceives^ the accepted cell, cellj, from the 

3 o filter 188 and determines whether cellj is an rtrcell or an nrt-cell. As discussed 

previously, the header of cellj: includes a header bit,, such as the CLP bit, which 
indicates whether or not cellj is an rt-cell or an nrt-cell. The cell-type detector 192, 
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upon determining the service class type of the cell-, transfers the cellj to either the rt- 
buffer 1 93 or the nrt-buffer 1 94. In a manner similar to that described previously 
: : with respect to FIGS. 7 and 8, the memory manager' 189 coordinates the output of rt- 

cells and nit-cells respectively from the rt-buffer 1 93 and the nrt-buffer 1 94, giving 
s preference to the rt-cells. 

It may be desirable, for purposes of enhancing network expansion and 
traffic control, to request that each user of the network purchase a maximum NBR. 
The maximum NBR value is intended to remain substantially constant. In addition, 
it may be desirable to request that each user select an appropriate instantaneous 
10 NBR, which should be no greater that the selected maximum NBR. The selection of 
an appropriate instantaneous NBR generally involves a compromise between price 
and quality of service. The service quality detected by a user depends largely on 
three parameters, nameiy the NBR, the average bit rate, and the amount of traffic 
variations. Although a user may change any of these parameters, the only 

1 s information that the network needs to know at the initiation of cell transmission is 

the NBR and the service class (real-time or non-real-time) of the connection. 

A SIMA service which provides for both NBR and traditional ATM 
services requires that the network operator dedicate a UPC device for each 
conventional ATM connection, or possibly for each virtual path. All of the cells 

2 o transmitted using traditional ATM service connections are designated with the 

highest priority of PL = 0 arid wittf a teal-time (rt) service class designation. In 
accordance with this approach, the zero priority level is reserved for those 
connections that use an ordinary ATM service with guaranteed bandwidth and 
quality of service. Addordingly, the priority determination Equation [1] above is 
25 modified so as tbproduce cell priority levels ranging between PL = 1 and PL = 7, 
such that [x J represents the integer part of jc, if 1 < x < 7. It is noted that if the 
network operator wants to mark excessive cells as CLP^l cells, those cells may be 
marked with a lower priority, such as PL = 6, for example. 

A point of possible incompatibility with traditional ATM technology 

3 o involves the necessity of three bits for each ATM cell for the determination of cell 

priority, or two bits if the current cell loss priority, CLP, bit in the cell header is 
used. In addition, one bit is needed to distinguish between real-time and non-real- 
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time connections. The rt/nrt service bit may be, but is not required to be, included in 
every cell. It may be possible to utilize the current Generic Flow Control (GFC) 
field which constitutes a total of four bits. In this case, three bits may be allocated 
for designating cell priority level and one bit may be designated as the rt/nrt service 
5 class bit. 

While the implementation of SIMA networks as described above is 
. directed to distributed networks such as the Internet, the present invention applies 
. the principals of SIMA to the allocation of radio resources for data packets in other 
communications systems, such as. a CDMA communications system. The present 
10 . invention addresses these issues, and is described below in connection with a 

CDMA-based communication system that transmits packets of data. As will become 
increasingly clear from the ensuing description, this is especially advantageous for 
... use in third generation mobile cellular networks. Upon analysis of the following 
: description, those skilled in the art will appreciate that the principles of the present 
is invention can be applied to other packet-based data communications, such as local 
area networks (LANs), communications between mobile stations, and other network 
systems that may utilize a CDMA communications interface. The following ■ , 
exemplary embodiments are theijefore provided for illustrative purposes, however 
the present invention is not limited thereto. 
20 The follpAving diagrams provide varioiis implementation 

embodiments in accor4anpe^with the present invention. In these embodiments, a 
cellular network is used, to illustrate the principles of the invention. It is also 
assumed for purposes of the following .description that the transmission uplink 
(Mobile Station to Base Transceiver. Station) and transmission downlink (Base 
25 . . Transceiver Station to .Mobile Station) ^e : opprating at different frequency bands. 
However, it is also possible that transmission can occur in both directions in a 
common frequency channel. 

Referring now to FIG. 10, a CI?MA cellular network 200 capable of 
incorporating the present invention is illustrated. A portable computing device 202 
30 represents a Mobile Station (MS) which is capable of communicating information to 
and from the trunking network 204. The trunking network 204 typically includes a 
Base Transceiver Station (BTS) 206 and other components of the fixed cellular 
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network 208. Data packets are transmitted between the MS 202 and the trunking 
network 204 using CDMA technology enhanced by the priority principles of the 
present invention. 

FIG. 1 1 illustrates an example of a data packet 2 1 0 that includes at 
5 least a portion of the data to be transmitted between the MS and the network. The 
packet 210 includes a payload portion 21 1 representative of the data to be 
transmitted. The payload may be accompanied by some type of header 212 that 
provides protocolcontrol information. In accordance with the present invention, cell 
priority bits are provided in priority field 213 in addition to, or alternatively as an 
l o integral part of, a header field 212. 

FIG. 12 is a flow diagram of one embodiment of a process for 
selectively allocating data packet transfers over a wireless interface operating under 
a CDMA protocol in accordance with the present invention. A general process is 
depicted by dashed blocks, and a more detailed example process is incorporated into 
is the more general process for illustrative purposes. 

The present invention includes establishing 216a nominal bit rate 
(NBR). It is this parameter that defines the quality of service provided the particular 
user. In one embodiment, the user selects 217 a relative priority corresponding to a 
desired target bit rate, which corresponds to the established NBR. The cost of this 
20 connection is established 218 based on the selected relative priority. For example, 
selection of a high priority NBR will be priced higher than a relatively lower priority 
NBR. 

A relative priority is then calculated 219. In one embodiment of the 
invention, this involves measuring 220 the bit rate (MBR) to determine the 

25 instantaneous, actual bit rate at the CDMA interface, and calculating 221 the priority 
level (PL) which will be assigned to the corresponding data packets. The PL is 
based on a relationship between the MBR and the NBR, as will be discussed in more 
detail below. ■'. . * > ■ 

The calculation of the MBR may be performed in accordance with bit 

30 measurement schemes known in the art. Further, a moving average method may be 
used. At the arrival of the i-th data packet, it is possible to use Equations [2] and [3] 
below. First, a load p is calculated using Equation [2]: 
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where Atg is the time between data packets j and j-1 of the connection i, a is a 
parameter that defines the time constant of the measurement, and L u is the length of 
the data packet j. This defines the load that is then used with the following equation 
for determining the measured bit rate: 



In 



i- a 



PijJ 

In another embodiment, a measuring scheme for use with variable 
length packets is provided by Equation [4] below. A variable for each class, real- 
10 time (Mi) and non-real-time (M 2 ) packets, is updated each time a new packet j is 
presented to the interface: 

\SOVr k RU) = k 



[4] 

0 R(J) * k 1 J 



where: j indicates the packet number; SQ) represents the size of the packet j (e.g., in 
bytes); R(j) is the delay class of the packet (e.g., 1 for real-time and 2 for non-real- 
is time), At is the time duration between packets j-1 and j (e.g., in milliseconds); and x k 
is the measuring period of delay class k (e.g., in milliseconds). In addition, a 
common variable is prbvidecfthat measures the entire load of all delay classes (M 0 ), 
which can pro vided by the folio wing equation: 

20 Constant x 0 could be relatively long compared to x, and x 2 . For example, x 0 = 1 

second, x, = 5 milliseconds, and x ? = 50 milliseconds. The measured rate (in kbits/s) 
when the packet arrives is then provided by Equation [6] below: 

MBR(j) = 8,(#> :M,U)m-#»)<- M *U)U)) [6] 
where p 0 is the weighting constant for common measurement (M 0 ), 0 ^ p 0 ^ 1 (e.g., 
25 : 0.5). p 0 needs to be large enough; otherwise a user would get extra benefit from 
sending packets to several delay classes at the same time. Equation [6] can be 
applied to as many delay classes as needed. 1 
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The packet priority currently allowed on the CDMA interface is then 
calculated, as seen at block 222. In one embodiment, this calculation is 
it accomplished by determining 223 the number of users currently using the interface, 

. . and determining 224 the maximum number of users allowed on the interface. The 
5 maximum number of users allowed is based, on the signal-to-noise ratio (SNR) of the 
CDMA interface. When a number of concurrent users would cause the noise in the 
common CDMA channel to prohibit satisfactory transmission of the desired signal, 
the number of users is excessive. In this case, the maximum number of users (N max ) 
must be set below this threshold such that the SNR is not prohibitively elevated. 

io The load of the CDMA connection is calculated 225 based on the 

ratio of users to the maximum number of users allowed. An allowable packet 
priority for the CDMA interface is assigned 226 such that any data packets meeting 
this allowable priority threshold will be allowed to access the wireless interface. 
Packets including such an acceptable priority are therefore transmitted 227 via the 

15 wireless interface. In one embodiment, this decision involves comparing 228 the 
packet priority to the allowable packet priority of the interface. Where the packet 
priority is greater than or equal to the allowable priority the packet is transmitted 
229; otherwise it is not Where the packet is not transmitted, the transmission can be 
temporarily suspended, or the packet can be discarded as seen at block 230. 

2 o The invention thus, provides for the measurement of an actual, or 

"measured" bit rate (MBR), determination of a priority level PL using the ratio of 
the MBR to the established NBR, and acceptance or suspension (or discarding) of 
the packet depending on the load of the CDMA interface. In a first embodiment of 
the invention, a "centralized" implementation is described, wherein these cell 

25 priority functions are centrally located in the network portion of the system, such as 
the trunking network in the present example. 

FIGS. 13 A and 13B are flow diagrams illustrating a manner of 
providing CDMA-transmitted data packets in the uplink direction (MS to BTS) in a 
centralized, priority-based, packet management system. In this embodiment, the 

30 BTS incorporates the required priority analysis functionality (e.g., SIMA 
functionality). 
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Referring first to FIG. 13 A, a flow diagram is provided that illustrates 
the activity at the MS for uplink transmissions in a centralized implementation. The 
MS wait's until there is data available for output transmission, as seen at block 240. 
When data is ready to be output, the MS transmits 242 a request to the trunking 
5 network requesting a data: transfer. The data packet being transmitted may be of a 
fixed or variable length, and in the case of variable length packets, the request may 
include an indication of the length of the data packet to be transmitted. This 
indication can be accomplished using an indication message sent in a signalling 
channel. 

10 In one embodiment of the invention, the length of the packet is sent 

to the trunking network so that in the centralized implementation, the network 
element, such as the BTS, can calculate the MBR. This facilitates one goal of the 
centralized scheme, which is to centrally locate SIMLA functions and calculations, 
and furthermore, other necessary information such as the number of users, the S/N 

15 ratio, etc. is already present at the trunking network portion. 

Block 244 indicates that the MS will wait to receive a response from 
the trunking network with respect to whether or not the data packet may be 
transmitted. The MS transmissions are therefore suspended until the trunking 
network authorizes the data packet to be transmitted, whereby the authorization 

20 dependent upon the load condilioite of tile CDMA interface. 

' turning how td FIG. 1 3B, the trunking network waits 246 until a 
request for packet trarisniissiorr is received from the MS. The bit rate at the trunking 
network is measured 248 to detkmihe tK^instaritaneous actual bit rate of the 
connection. The measureih^nt of a boimectioh's actual bit rate may be accomplished 

25 as previously described in cbnnection' with the 1SIMA system, or may alternatively 
be determined in other manners known in ffie art without departing from the scope 
and spirit of the invention. 

The priority level PL for the "particular packet is then calculated 250 
at the trunking network based oh the relationship between the MBR and the 

3 o established NBR. The number of priority levels used depends on the priority 

variation desired by the user, and on the number of bits available to store the priority 
level. In one embodiment of the invention, one of eight priority levels may be 
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attributed to a given cell. A priority level computing unit such as a processing 

device, arithmetic logic unit, or the like determines the priority level of a particular 
r cell by computing the ratio of MBR to NBR. Such a computation was previously 

described in connection with Equation [1]. 1 
5 : The connection load is then computed 252 using the following 

equation: 

L = N/N max [7] 

10 where L represents the load, N represents the current number of users occupying the 
CDMA connection, and N raax represents the maximum number of users allowed for 
the CDMA connection.- Using the load of the CDMA interface, the allowed priority 
level PL a can be determined 254. One manner of calculating the PL a includes 
dividing the total number of potential users into various ranges, where each range 

is corresponds to a particular allowed priority level. This is illustrated in Table [1] 
below, assuming eight priority levels: 



CDMA ! 
CONNECTION LOAD 


ALLOWED PRIORITY 
LEVEL 


0 : L/7 , 


7 


L/7.: 2L/7 


6 


• 2L/7:3L/7 


5 


3L/7 : 4L/7 


4 


4L/7.:5L/7 


3 1 


5L/7 : 6L/7 


2 


- 6L/7: 1 


1 



TABLE 1 



20 

where a lower "allowed priority level" value correlates to heavier load conditions, 
and allows only higher priority data packets to be transmitted. It should be 
recognized that while the allowed priority levels listed above are detemined by way 
of a linear division of the number of users, this is not required. 
2 s Another example of calculating the PL a includes the following 

equation: 

26 
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= /«/[8(l-lj] [8] 

which divides the load L into, eight ranges and yields corresponding PL a values. 
"Int" indicates that the integer portion of the value is retained. It should be 
recognized that this type of equation can be applied to any desired number of 
5 allowed priority level ranges. , . 

When the allowed priority level of the CDMA connection and the 
priority level of the particular data packet have been determined, a comparison 256 
is made to determine whether the priority level (PL) of the data packet is less than 
the allowed priority level (PLJ of the CDMA connection. In this example, a lower 
: io priority level "value" represents a higher priority (e.g., PL=0 represents highest 

packet priority, PL=7 represents lowest packet priority). If PL is not less than PL a 
, . (i.e., PL is greater than or equal to PL^, this indicates that the data packet will be 
allowed on the GDMA interface* and an affirmative response is sent to the mobile 
station as depicted at block 258. Where PL is less than PL a , this indicates that the 

is data packet will not be allowed on the CDMA interface, and a negative response is 
sent to the mobile station as depicted at block 260. The trunking network continues 
. to.monitor for other data packets .as indicated by the return lines from blocks 258, 
260 to block 246. It should, however, be recognized that various steps of this flow 
diagram can be effected in parallel. 

2 0 Either an-affirmative or negative response is sent to the mobile 

"station, as indicated by link "A'' 262* of FIG.' 1 3B. Returning to FIG. 1 3 A, link "A" 
262 provides the response to the mobile station's request for the data packet 
transmission. As previously described,' the MS will wait to receive a response from 
the trunking network with respect to whether or not the data packet may be 

25 transmitted as seen at block 244. When either an affirmative or negative response 
has been provided, the mobile station determines 264 whether the response was an 
affirmative response, and if not, the system optionally waits a predetermined period 
of time as seen at block 266. This waiting period may be fixed, random, or based on 
a predetermined algorithm. This optional suspension of activity continues until the 

30 measured bit rate drops enough due to the elapsed time (during which the average bit 
rate decreases), or until the load of the radio interface decreases. If the packet has 
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not become obsolete and is therefore still valid as determined at block 268, the 
request is again sent 242. Where the data is time sensitive and therefore is no longer 
valid following the predetermined time period, the packet is discarded 270. An 
example of such a time sensitive data packet is a voice packet that, after expiration 
: 5 of one or more of the predetermined time periods, should no longer be transmitted. 

Where it is determined 264 that the trunking network provided an 
affirmative response, the packet is transmitted 272 to the trunking network. This is 
illustrated via links "B" 274 of FIGS. 13A and 13B. FIG. 13B illustrates in block 
276 that the trunking network waits to receive data packets following its 
10 transmission of an affirmative response to the mobile station's request for data 

transmission. When the data is received 276 at the trunking network, the data packet 
is processed 278 to complete the data packet transfer. 

FIGS. 13A and 13B illustrated a manner of providing CDMA- 
transmitted data packets in the uplink direction (MS to BTS) in a centralized, 
is priority-based, packet management system. FIGS. 14A and 14B illustrate the 
downlink transmission (BTS to MS) in a centralized, priority-based, packet 
management system in accordance with the present invention. In the centralized 
implementation of FIGS. 14A and 14B, there is no need for signaling between the 
MS and BTS as was required in the uplink direction, because all of the functions are 
2 o performed in the trunking network. Therefore, in the case of a downlink 

transmission in a centralized system of the present invention, the MS simply 
monitors the traffic channel and receives packets when transmitted by the trunking 
network. The centralized implementation therefore involves a trunking network 
which implements priority-based packet functions, such as the priority functionality 

2 5 provided by a SIM A system, where the mobile station makes transmission requests 

and transmits data on the CDMA interface only when permitted. 

? ' -Referring now to FIG. 14A, a flow diagram is provided which 
illustrates the activity at the trunking network for downlink transmissions in a 
centralized implementation. The trunking network waits 300 until a data packet is 

3 o received which is to be transmitted to the MS. The MBR of the connection is 

measured 3 02 using the length of the packet to determine the instantaneous actual bit 
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rate of the connection. Manners of calculating the MBR have been previously 
discussed. 

'/ . x o .. The priority level PL for the particular packet is calculated 304 at the 

. trunking network abased on the relationship between the MB]R and the established 
5 NBR, as previously described. The connection load is again calculated 306 using 

■ . Equation [7] above, . where L represents the load, N represents the current number of 
: users occupying the CDMA connection, and N mrix represents the maximum number 
of users allowed for the CDMA connection. Using the load of the CDMA interface, 
the allowed priority level PL a can be calculated 308. 
io When the allowed priority level of r the CDMA connection and the 

priority level of the particular data packet have been determined, a comparison 310 
is made to determine whether the priority leyel (PL) of the data packet is less than 
the allowed priority level (PLJ of the CDMA connection. If PL is less than PL a 
(i.e., PL is greater than or equal to PLJ, the data packet is not allowed on the CDMA 
i s interface, and the system optionally waits 312 a predetermined period of time; 
whether fixed, random, or abased on a predetermined algorithm. This optional 
waiting period continues until the measured bit rate drops enough due to the elapsed 
time (during which the average bit rate decreases), or until the load of the radio 
interface decreases; If the packet has not become obsolete and is therefore still valid 
, 2 0 . as determined at block 3 14j#e-feit rate is again measured 302 to ultimately 
determine 31 0 whether the packet can be transmitted, Where the data is time 
sensitive and therefore is no longer^yalid following the predetermined time period, 
the packet is discarded 3 16, Where J?k is not less than PL a , the data packet is 
i transmitted 318. : < . n;? ^ 

25 FIG. 14B is a -flow diagram illustrating the activity at the mobile 

station for downlink transmissions ;in a cen^ized r implementation. For downlink 
transmissions in a system having priority functions centralized in the trunking 
network, no signaling between the MS and the trunking network (BTS) is required. 
The MS simply waits 320 until a data packet is received, and processes 322 the data 

30 , packet accordingly. r 

In another embodiment .-of the invention, a "distributed" 
implementation is described, wherein the cell priority functions are distributed 
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between the trunking network and the mobile station. Where the priority-based 
; - acceptance of packets is based on SIMA principles, the MS attempts to perform as 
many SIMA functions as possible rather than performing all of the SIMA functions 
at the trunking network as in the case of the centralized implementation. One 
5 primary advantage of the distributed implementation is the reduction in signaling 
. messages between the MS and the trunking network. 

FIGS. 15 A and 15B are flow diagrams illustrating a manner of 
providing CDMA-transmitted data packets in the uplink direction (MS to BTS) in a 
distributed, priority-based, packet management system. In this embodiment, the MS 
10 and the BTS share the responsibility of performing the SIMA functions, such as 
measurement of the MBR, determination of the packet priority level PL using the 
ratio of the MBR to the established NBR, and acceptance or suspension (or 
discarding) of the packet depending on the load of the CDMA interface. 

Referring now to FIG. 1 5 A, a flow diagram is provided which 
is illustrates one manner in which the mobile station performs a portion of the priority- 
based, packet selection functions during data uplink transmissions. MS 
transmissions are idle until data is available to be sent to the trunking network, as 
seen at block 400. In this distributed embodiment, the MS, rather than the trunking 
network, measures 402 the bit rate (MBR). Based on the MBR and established 
20 NBR, the MS calculates 404 the priority PL for the particular packet. 

Meanwhile, the tairiking network determines the allowed priority 
level PL a from the channel load, and transmits the PL a using- a signaling channel as 
seen in FIG. 15B.: While this function could be performed in the MS as well, this 
would require that the MS monitor the number of users on the radio interface, which 
25 is more complicated in a CDMA system. On the other hand, the trunking network is 
already aware of the number of concurrent users occupying the connection. The 
trunking network, by way of the BTS, preferably transmits 406 the PL a continuously 
or at regular intervals over the signaling channel. Alternatively, the BTS can 
transmit 406 the PL a upon request by the MS, although the more straightforward 
3 o approach is through continuous or periodic transmissions. In the case of periodic 
transmissions of PL a , the BTS waits 408 a predetermined time between PL a 
transmissions. 
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- . ' Returning to FIG. 1 5 A, the MS receives 4 1 0 the PL a from the BTS, 
and performs a comparison 412 of the priority level (PL) of the data packet and the 
" allowed priority level (PL a ) of the CDMA connection. If the PL is less than PL a 
(i.e., PL is greater than or equal to PL J', the MS does not allow the data packet to be 
5 transmitted on the CDMA interface, and the system optionally waits 414 a 

predetermined period of time,' whether fixed, random, or based on a predetermined 
• : algorithm. This optional waiting period continues until the measured bit rate drops 
enough due to the elapsed time or until the load of the radio interface decreases. If 
the packet has not become obsolete and is therefore still valid as determined at block 
10 41 6, the MS again measures 402 the bit rate to ultimately determine 412 whether the 
packet can be transmitted. Where the data is time sensitive and therefore is no 
longer valid following the predetermined time period, the packet is discarded 418. 
Where the PL is not less than PL a , the MS transmits 420 the data packet. 

The BTS waits until the MS has transmitted 420 the data packet, as 
15 seen at block 422 of FIG. 1 5B. Once the MS has transmitted 420 the packet, and the 
BTS has received 422 the packet, the trunking network processes 424 the data 
packet. * 

The embodiment of FIGS. 15A and 15B illustrate how the signaling 
can be reduced to simply broadcasting the PL a from the BTS to the mobiteustations 
26 operating in connection with the BTS. If connection capacity is available depending 
• on the particular nominal bitrate-associated with a particular mobile station, the 

mobile station simply begins to transmit the data packets, and no complicated 
control , mechanisms are required iix the cellular network to allocate wireless 
resources. • .* -v.: ^ i .vt? '"- " . . 

.25 The downlink transmissions for the.distributed implementation 

involves execution of the priority-based selection functions at the trunking network. 
Therefore, the uplink mainly utilizes the MS to execute the priority-based selection 
functions, the BTS performs most, if not all, of these selection functions for dowlink 
. transmissions. More particularly, the embodiment illustrated in FIGS. 14A and 14B 
. 3 o can be used for downlink transmissions of the distributed system. 

FIG. 1 6 is a block diagram illustrating one embodiment a mobile 
station and trunking network capable of providing CDMA-transmitted data packets 
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in the uplink direction (MS to BTS) in a distributed, priority-based, packet 
'• management system; This particular embodiment is capable of accomplishing the 
general flow illustrated in FIGS. 15A and 15B, and. represents the shared 
. responsibility in performing the SIMA functions. As will be readily apparent to 
5 . those skilled in the art from the description of FIGS. 13A, 13B, 14A, 14B, 15A, 15B 
and 16, a similar structure can be applied in the case of a centralized implementation 
- the difference being the location of the structure. For example, for the centralized 
implementation described in FIGS. 13A, 13B, 14A and 14B, many of the functions 
shown in FIG. 16 to be performed by the mobile station are instead performed at the 

10 trunking network. 

In FIG. 16, the mobile station (MS) 500 includes functionality 
capable of making a determination as to whether the data packet can be transmitted 
to the trunking network, depending on the priority level of the packet and the 
allowed priority level of the CDMA connection. MS transmissions are idle until 

15 data is available to be sent to the trunking network,' at which time the data packet 
502a becomes available. A bit rate measurement unit 504, a priority level (PL) 
calculation unit 506, a comparator 508 and a timer 510 perform many of the priority- 
based functions required. Some or all of these functions can be realized using 
discrete circuitry, or alternatively cian be accomplished using a processor 512. 

20 In this distributed embodiment, the MS, rather than the trunking 

network, measures the bit rate (MBR) at the bit rate measurement unit 504. Based 
on the MBR arid established NBR stored in memory 505, the MS calculates the 
priority PL for the particular packet at the PL calculation unit 506. The PL 
calculation unit 506 uses the ratio of the MBR and the established NBR to determine 

25 the PL, and in one embodiment it is calculated using Equation [1] above. 

1 r The allowed priority level PL a is calculated at the trunking network 
520 in the'distributed implementation. A memory 522 stores the number N of users 
bccupying the CDMA interface, and the maximum number N max of users allowed on 
the CDMA interface such that a predetermined signal-tb-noise ratio is not exceeded. 

30 The load calculation unit 524 calculates a current load condition of the CDMA 

interface based on a ratio of the number N of users occupying the CDMA interface 
and the maximum number of users allowed on the CDMA interface. The load 
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calculation unit 524 converts the load condition to an allowed priority level PL a 
indicative bfthe priority level of a packet that is.required to gain access to the 

. CDMAunterface 

The mobile station 500 receives the allowed priority level as shown 
5 oh signal line 514. The signal is provided to the comparator 508 to be compared 
with the PL from the PL , calculation unit 506. If the PL is high enough to surpass 
the allowed packet priority threshold, the output enable 5 1 6 is activated by an output 
signal of the comparator 508. In this case, the data packet 502a is transmitted from 
the mobile station 500 as represented by data packet 502b. 
10 If the PL does not reach the allowed packet priority threshold, the 

. . output enable 5 1 6 is not activated, and a< timer 5 1 0 is initiated. After a 
- predetennined time period, the timer allows the enable circuit 518 to pass 
: subsequent PL a signals to the comparator 508. This can repeat until the PL a ^ 
decreases to a point that the PL can be output from the mobile station. Alternatively, 
15 the data packet 502a can be discarded after repeated attempts, or can be discarded 
immediately upon recognition that the PL had not reached the allowed packet 
priority threshold. \. v 

From analysis of the distributed embodiment of FIG. 16, those skilled 
ill the art can appreciate an analogous embodiment for the centralized embodiment. 

2 o For example, a nipre centr^iwdjembodiment may incorporate the bit rate 

: measurement unit 504, the'tnenipry ;505» the PL calculation unit 506 and the 
> comparator 508 into the tiun^ginetw^ the centralized 

embodiment discussed in cpme.ctipn.with FIGSk 1 3 A, 1 3B, 14A and 14B include 
additional circuitry^ such as a transceiver,^ to accomplish the signalling for the data 
25 packet transmission request apd requ^st xespOTse. - Such transmitters and receivers 
(or transceivers) are known in the art andineed not be described further here. 

It will, of course, be understood, that various modifications and 
additions can be made to the various embodiments discussed hereinabove without 
departing from the scope or spirit of the present invention. For example, the present 

3 o invention contemplates the use of a CDMA radio, interface that transports data 

packets, including voice, video, data or other digitized information. For illustrative 
purposes, the CDMA interface of the present invention is described in the context of 
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a cellular network in the aforementioned diagrams for illustrative purposes, however 
the CDMA interface according to the present invention is not limited thereto. The 
invention is equally applicable to other CDMA interfaces, including the mobile 
- station and cellular trunking network, local area networks (LANs), two mobile 
5 stations, and the like. Furthermore, the particular functions identified in the 

distributed embodiment described may modified to redistribute the responsibilities 
. among the trunking network and the mobile communication units without departing 
from the scope and spirt of the invention. Accordingly , the scope of the present 
invention should not be limited by the particular embodiments discussed above, but 
10 should be defined only by the claims set forth below and equivalents thereof. 
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. WHAT IS CLAIMED IS: 

1 . A method for selectively allocating data packet transfers over a 
5 wireless interface operating under a Code Division Multiple. Access (CDMA) 

protocol, comprising: 

. establishing a nominal bit rate for each of a plurality of users having 
access to the CDMA interface; 

calculating a relative packet priority for each of the data packets 
*io based on an actual bit rate of a packet source at the CDMA interface and the nominal 
bit rate established for the corresponding one of the users; 

determining an allowable packet priority for the CDMA interface 
based on a signal-to-noise ratio of the CDMA interface; and 

transmitting those of the data packets having a relative packet priority 
is greater than or equal to the allowable packet priority of the CDMA interface. 

2. The method of Claim 1 , further comprising measuring a rate of bit 
transmission of the data packet entering the CDMA interface to determine the actual 
bit rate of the data packet transmission. 

20 

3. The method of Claim 1, further comprising assigning a priority value 
representive of the relative packet priority to each of the corresponding data packets 
at the time of transmission of the data packets. 

25 4. The method of Claim 3 , further comprising storing the priority value 

as part of a header in the data packet. 

5. The method of Claim 1, wherein calculating a relative packet priority 
comprises: 

3 o measuring an actual bit rate of the data packet transmission from the 

source at the CDMA interface; and 
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calculating the relative packet priority as a ratio of the actual bit rate 
to the established nominal bit rate. 

6. The method of Claim 1 , wherein calculating a relative packet priority 
5 is performed according to the equation: 



. _ XTijMBRj I NBR) 
* + ln(2) 



10 



15 



1 ~ ifx^l 
[x\ ifO<x<l 
0 ifxZO 



where, MBRj represents the actual bit rate of the i:th data packet transmitted over the 
CDMA interface, NBR represents the established nominal bit rate, [x] represents an 
integer portion of x, and PLj represents the relative priority level of the i:th data 
packet transmitted over the CDMA interface. 

7. The method of Claim 1 , wherein the nominal bit rate established with 
respect to a particular user is proportional to a quality of service cost payable by the 
user. . - » - : * f - • - 



20 8 . The method of Claim 1 , v/herein determining an allowable packet 

priority comprises: 

determining a number of users occupying the CDMA interface; 
. ^ , > determining, a maximum number of users allowed on the CDMA 
interface such that a predetermined signal-to-noise ratio is not exceeded; 
25 calculating a, current load condition on the CDMA interface based on 

a ratio of the number of users occupying the CDMA interface and the maximum 
number of users allowed on the CDMA interface; 

,«.... .partitioning a range of possible load conditions into a plurality of the 
allowable priority levels; and 
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assigning the allowable priority level corresponding to the calculated 
current load condition as the current allowable priority level for the CDMA 
interface. 

5 9. The method of Claim 8, wherein partitioning the range of possible 

load conditions comprises linearly apportioning the range of possible load 
conditions into the plurality of the allowable priority levels. 

1 0. The method of Claim 8, further comprising comparing the relative 
10 packet priority to the allowed packet priority to determine which data packets may 

be transmitted in accordance with the predetermined signal-to-noise ratio. 

1 1 . The method of Claim 1 0, further comprising discarding the data 
packets having a relative packet priority less than the allowable packet priority of the 

is CDMA interface. 

12. The method of Claim 10, further comprising suspending transmission 
of the data packets having a relative packet priority less than the allowable packet 
priority of the CDMA interface. 

20 

1 3 . The method of Claim 1 2, wherein suspending transmission of the 
data packets comprises disallowing transmission of the data packets for a 
predetermined time period. *' r « J 

25 14; The method of Claim 13 rffi^er comprising repeatedly detennining 

" the allowable packet priority for the CD^A interface upon a lapse of the 
predetermined time period, and trarismittirig : the xlatta packets if the relative packet 
priority reaches or exceeds the allowable packet priority of the CDMA interface. 

30 15. A method for selectively allocating data packet transmission over a 

wireless interface implementing a Code Division Multiple Access (CDMA) 
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protocol, for data packet transmission from a mobile communication unit (MCU) to 
a trunking network, the method comprising: 

transmitting a transmit request signal from the MCU to the trunking 
network via a signalling channel; 
5 providing a request response from the trunking network to the MCU 

indicative of whether the trunking network permits the data packet transmission, 
comprising: 

establishing a nominal bit rate for each of a plurality of users 
having access to the CDMA interface; 
i o calculating, at the trunking network, a relative packet priority 

for each of the data packets based on an actual bit rate at a source at the 
CDMA interface and the nominal bit rate established for the corresponding 
one of the users; 

calculating, at the trunking network, a current allowable 
15 packet priority for the CDMA interface based on a signal-to-noise ratio of the 

CDMA interface; 

comparing, at the trunking network, the relative packet 
priority for each of the data packets to the current allowable packet priority 
of the CDMA interface; and 
20 setting the request response to indicate whether the data 

packet has a sufficiently high relative packet priority to gain access to the 
CDMA interface; and " 

receiving the request response from the trunking network at the 
MCU, and transmitting the data packets tb the trunking network if the request 
25 response indicates that the relative packet priority is sufficiently high to gain access 
to the CDMA interface. * : 

1 6. The method of Claim 1 5, wherein transmitting a request signal 
further comprises transmitting a length of the data packet to be transmitted. 
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17. The method of Claim 16, wherein calculating the relative packet 
priority comprises a step for performing a calculation of the actual bit rate. 
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1 8. The method of Claim 1 5, wherein calculating a current allowable 
packet priority for the CDMA interface comprises: 

determining a number of users occupying the CDMA interface; 
5 .determining a maximum number of users allowed on the CDMA 

interface such that a predetermined signal-to-noise ratio is not exceeded; 

calculating a current load condition on the CDMA interface based on 
a ratio of the number of users occupying the CDMA interface and the maximum 
number of users allowed on the CDMA interface; 
io partitioning a range of possible load conditions into a plurality of the 

allowable priority levels; and 

» assigning the allowable priority level corresponding to the calculated 
current load condition as the current allowable priority level for the CDMA ^ 
interface. 

15 

1 9. The method of Claim .1 8 ^further comprising comparing the relative 
packet priority to the current allowed packet priority to determine which data 
packets may be transmitted. ; 

20 ; * 20. The method of5Ql^m49, further comprising: 

. ; suspending ^transmission of the data packets having a relative packet 

priority less than the current allowable jpacket priority of the CDMA interface for a 
predetermined time, period; ^; v :-r- 

repeatedly detep^ini^g thercurrent allowable packet priority for the 

2 5 CDMA interface upon expiration of tfye ^rg^tenxuned time period; and 

transmitting the data packets if the relative packet priority reaches or 
exceeds the current allowable packet priority of the CDMA interface. 

21. . A method for selectively allocating data packet transmission over a 

3 o wireless interface implementing a Code Division Multiple Access (CDMA) 

protocol, for data packet transmission from a trunking network to a mobile 
communication unit (MCU), the method comprising: 
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establishing a nominal bit rate for each of a plurality of users having 
access to the CDMA interface; 

calculating, at the trunking network; areiative packet priority for each 
of the data packets based on an actual bit rate of a source at the CDMA interface and 
the noihinal bit rate established for the corresponding one of the users; 

calculating, at the trunking network, a current allowable packet 
priority for the CDMA interface based on a signal-to-noise ratio of the CDMA 
interface; 

comparing, at the trunking network, the relative packet priority for 
each of the data packets to the current allowable packet priority of the CDMA 
interface; and 

transmitting the data packets from the trunking network to the MCU 
if the relative packet priority of the data packets is equal to or greater than the 
current allowable packet priority of the CDMA interface. 

22. The method of Claim 21, wherein calculating the relative packet 
priority comprises a step for performing a calculation of the actual bit rate. 

23 . The method of Claim 21 , wherein calculating a current allowable 
packet priority for the CDMA interface comprises: 

determining Vriumber of users occupying the CDMA interface; 

determining a maximum number of users allowed on the CDMA 
interface such that k predetenttined signal-to-noise ratio is not exceeded; 

' calculating k current load condition on the CDMA interface based on 
a ratio of the number of users occupying the CDMA interface and the maximum 
number of users kUdweci on the CDMA interface; 

pa&tibhmg a range of possible load conditions into a plurality of the 
allowable priority levels; and 

assigning the allowable priority level corresponding to the calculated 
current load condition as the current allowable priority level for the CDMA 
interface. 
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* 24. The method of Claim 21, further comprising: 

suspending transmission of the data packets having a relative packet 
priority less than the current allowable packet priority of the CDMA interface for a 
predetermined time period; 
5 repeatedly determining the current allowable packet priority for the 

CDMA interface upon expiration of the predetermined time period; and 

transmitting the data packets if the relative packet priority reaches or 
exceeds the current allowable packet priority of the CDMA interface. 

io 25 . The method of Claim 2 1 , further comprising discarding the data 

packets having a relative packet priority less than the current allowable packet 
priority, of the CDMA interface. 

26. A method for selectively allocating data packet transmission^over a 
is wireless interface implementing a Code Division Multiple Access (CDMA) 

protocol, for data packet transmission from a mobile communication unit (MCU) to 
a trunking network, the method comprising: 

establishing a nominal bit rate for each of a plurality of users having 
,- access to the CDMA interface; , : 
20 calculating, at the MCU, a relative packet priority for each of the data 

packets based on an actual bit rate of a source at the CDMA interface and the 
nominal bit rate, established fpr the corresponding one of the users; 

calculating,, at the, trunking petwork, a current allowable packet 
priority for the CDMA interface based on a signal-to-noise ratio of the CDMA 
25 .. interface; . ■ , > lf: - f , c ^;. ; .. , f . 

transmitting the current allowable packet priority from the trunking 
network to the MCU via a signalling channel; 

comparing, at the MCU, the relative packet priority for each of the 
data packets to the current allowable packet priority of the CDMA interface; and 

3 o transmitting the data packets from the MCU to the trunking network 

. . ' . ... * * 

if the relative packet priority is equal to or greater than the current allowable packet 
priority at the CDMA interface. 
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27. The method of Claim 26, wherein calculating a current allowable 
packet priority for the CDMA interface comprises: • \ 

determining a number of users occupying the CDMA interface; 

determining a maximum number of users allowed on the CDMA 
interface such that a predetermined signal-to-noise ratio is not exceeded; 

calculating a current load condition on the CDMA interface based on 
a ratio of the number of users occupying the CDMA interface and the maximum 
number of users allowed on the CDMA interface; 

partitioning a range of possible load conditions into a plurality of the 
allowable priority levels; and 

assigning the allowable priority level corresponding to the calculated 
current load condition as the current allowable priority level for the CDMA 
interface. 

28. The method of Claim 26, further comprising: 

suspending transmission of the data packets having a relative packet 
priority less than the current allowable packet priority of the CDMA interface for a 
predetermined time period; 

repeatedly, determining the current allowable packet priority for the 
CDMA interface upon expiration of the predetermined time period; and 

v transmitting the data packets if the relative packet priority reaches or 
exceeds the current allowable packet priority of the CDMA interface. 

29. . A system for selectively allocating data packet transfers over a 
wireless interface operating under a Code Division Multiple Access (CDMA) 
protocol, for data packet transmission between one or mobile communication units 
(MCU) and a trunking network, the system comprising: 

- a memory to store a nominal bit rate indicator assigned to each 
potential connection of the CDMA interface; 
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a bit rate measurement unit to receive a data packet ready for 
transmission *ia the CDMA interface and to measure the bit rate at which the data 
packet will be transmitted; 

a packet priority level calculation unit coupled to receive the 
5 measured bit rate and the nominal bit rate indicator, and to calculate a packet priority 
level for the data packet in response thereto; 

a comparator coupled to receive the packet priority level, and to 
receive.an allowable packet priority level corresponding to the packet priority level 
required to access the CDMA interface, and to output an enable signal indicative of 

0 whether or not the packet priority level is greater than the allowable packet priority 
level; and 

an output register to enable transmission of the data packet when the 
enable signal indicates that the packet priority level is greater than the allowable 
packet priority level. 

5 

30. : The system as in Claim 29; further comprising: 
• ' ■ a timer circuit coupled to the comparator to receive the enable signal, 

and to effect a predetermined time delay when the enable signal indicates that the 
packet priority level is not greater than the allowable packet priority level; and 
} 1 input enablercircuit coupled to the timer to allow input of a current 

stateof the allowable packet priority level, and coupled to the comparator to allow 
further comparisons of the packet priority of the data packet and the allowable 
packet priority level.; .:: .'\r& 

1 31, The system as4h Claim 29; further comprising: 
a memory to stom a number N-of users occupying the CDMA 

interface, and to store a maximum number N^'ofiisCTs: allowed on the CDMA 
interface such that a predetermined signal-to-noise ratio is not exceeded; and 

a load calculation unit coupled to receive N and N max , and calculate a 
3 o current load condition based on a ratio of N and N^.and to convert the load 
condition into the allowable packet priority level. 
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32. The system as in Claim 3 1 , wherein the bit rate measurement unit, the 
packet priority level calculation unit, and the comparator are implemented in the 
MCU. 

s 3 3 . The system as in Claim 3 1 , wherein the bit rate measurement unit, the 

packet priority level calculation unit, and the comparator are implemented in the 
trunking network. 

34. The system as in Claim 33, further comprising a transceiver in each 
10 of the MCU and the trunking network, wherein the tranceiver in the MCU transmits 
a request signal to the trunking network via a signalling channel, the transceiver in 
the trunking network receives the request signal and transmits a request response to 
the MCU indicative of whether the packet priority level of the data packet is greater 
than the allowable packet priority level, and the transceiver in the MCU receives and 
is routes the request response to the output register to enable transmission of the data 
packet when the request response indicates that the packet priority level is greater 
than the allowable packet priority level. 



44 



WO 00/25483 



PCI7US99/17850 



1/14 





_ 


-*-B n 






~^,10a , 


S n 







e(c) 



B w >» 



10b 



\S W 



fig. \<fi. £ig- 1® 

Wriortflrt) .. ((Prior jtfrt) 



e(c) 



S n 



10c 



Mg. lC 

(Qriorjtrt) 



20a. 



Sn 1 



22a 



^ S 2 



e(c t ) 

e(c 2 ) 
— — >- 

. q 1 



20c 



20b 
7 22b 



e(cO 
>~ 



(Priorjlrt) 



f 



Mg. 2<B 

(QriorJIrt) 



Sn 1 



22c 



24^ f 

,<%. 2C 

(Qriorglrt) 



Signal 

Noise Due 
to Other 
Users 



30 

42 fs n 1 40 32 



38 



46 44 f 

(Priorjrfrt) 



WO 00/25483 



PCTAJS99/178S0 



2/14 



Select Nominal Bit Rate (NBR) 



140 



Select Real-Time or 
Non-Real-Time Connection 



142 



Measure Actual Bit Rate (MBR) of 
Selected Connection 



144 



Determine Priority Level (PL) 
of Each Cell at the User interface (UNI) 



146 



Transmit Cells to Network 



Determine State of Buffer(s) of 
■ ' Network NODE 



Accept or Discard Cell Based on PL 
i ! of Cell and State of Buffer(s) 



Transmit Buffered Cells to Next 
NODE or Other Network 



148 



150 



152 



154 



Ms. 4 



WO 00/25483 



PCT/US99/17850 



3/14 



User 



120 



127. 



Measuring Unit 
(Actual BIT Rate) 



NBR 



MBR 



126 
128 



Priority Level 
Computing Unit 



UNI 



124 



122 



Network 
Operator 



Filtering Unit 




130 



WO 00/25483 



PCT/US99/17850 



4/14 





Negotiate 


~^ 160 




NBR 














Set Service Class to 




Non-Real-Time (nrt) 






as Default 







162 



166 



Set Service Class 

Bit to Indicate 
Non-Real-Time (nrt) 




Yes 



170 



Set Service Class 
Bit to Indicate 
Real-Time (rt) 



T 





Measure MBR-, of i-th Cell 


174 








Compute Priority-Leve! (PL) of i-th Cell as: 


J 


7. If x>7 L 




PU=<I 


XI If0<x<7 
0 If x < 0 




where: " > 

• x = 4.5 + ln(MBRi / NBR) 
• •••• ln(2) 












Set PL Bits in Cell Header 


178 




. .... 






Transmit Cell to Network 
(NODE j) 


180 



176 



Mg. 6 



WO 00/25483 



PCT/US99/17850 



5/14 



Check Status of 
Memory 




r 



184 



Discard i-th 
Cell 



Yes 



Determine Allowable 
Priority Level (PL*) 



186 



Transfer i-th 
Cell to Memory 



182 



183 




• Accept i r th Cell 



187 



Update Index 
Table (Location; 
Cell Type) 



WO 00/25483 



PCT/US99/17850 



Discard 
Cellj 



6/14 



Cellj 



I 



188 



Filter 
(PLcell-i>PU) 



190 



Memory 



Mg. 8 



L 



189 



Memory 
Manager 
T — 



191 



Index Table 
(Location; Cell Type) 



Output 
Cellj 



Discard > 
Celli 



Cellj 



I 



188 



— Filter • 
(PLcellj>PL a ) 



L 



192 



Cell Type 
Detector 



L 



189 



Memory 
Manager 



Real-Time 
Buffer 



193 

f Output 
Ceilj.rt 



Non-Real-Time 
Buffer 



194 

f Output 
Cellj-nrt 



«%. 9 



WO 00/25483 



PCT/US99/17850 




WO 00/25483 PCT/US99/17850 



8/14 



Establish 
NBR 



User Selects a Relative Priority 
Corresponding to a Desired Target Bit Rate 



Establish Cost of NBR Connection Based on 
- ^ Selected Relative Priority 



Calculate 
Relative 
Packet 
Priority 



Calculate 
Allowable 
Packet 
Priority 



217 



218 



216 



Measure Bit Rate (MBR) 



Calculate PL Based on 
Relationship of MBR and NBR 



220 



221 



219 



Determine Number of Users Currently 
Occupying CDMA Interface 



223 



Determine Maximum Number of Users 
Allowed on Interface Based on Signal-to- 
Noise Ratio (SNR) of CDMA Interface 



Calculate Current User Load Based on Ratio 
of Users to Maximum Number of Users 



Assign Allowable Packet Priority to 
Interface Based on Current User Load 



Transmit Rackets Having 
Acceptable Priority 



224 



225 



226 



Transmit 


Yes 


Packet 


-4 < 



229 




230 



227 



Suspend 
Transmission 
or Discard 
Packet 



<%. 12 



WO 00/25483 



PCT/US99/17850 



9/14 



Mobile Station Uplink Transmission 



Data Available for Output 



242' 



240 



.. Send Request for Data Packet 
Transmission Including Packet Length 



262 




Wait for Response 



244 



272 



A. 



L— Transmit Packet 




Wait Predefined 
Time 



274 




Yes 



Discard Packet 



WO 00/25483 



PCT/US99/17850 



10/14 



CM 



GO 
C\l 



Wait Until Data 
Packet Received 




| Process Data 
Packet 


— 




CO 

tlb 



c 
o 

'55 

CO 

1 

c 

0 



Q. 

O 

5 

o5 

c 
2 
c 

3 




CM 
CD 
CVJ 



Ks) 



WO 00/25483 



PCT/US99/17850 



11/14 

Trunking Network Downlink Transmission 



Wait Until Data Packet is Received 



300 



302- 



Measure Bit Rate (MBR) Using 
Length of Packet 



Calculate Priority PL for Packet Based 
on MBR and NBR 



Calculate Load (L=N/Nmax) 



Calculate PL a Based on Load 



'304 



306 



308 




312 



L 



Yes 


Wait Predefined 




Time* 



310 314 



316 




Mobile Station Downlink Transmission cfilg. 14$ 



320' 



322' 



Wait Until Data Packet Is Received 




r i 



Process Data Packet 



WO 00/25483 PCT/US99/17850 



12/14 



Mobile Station Uplink Transmission 




400 



402^ Measure Bit Rate (MBR) 



Calculate Priority PL for Packet Based 
on MBR and NBR 



'404 




Discard Packet 



PCT/US99/17850 



13/14 



Trunking Network Uplink Transmission 



Transmit PL a Using Signalling 
Channel 




£3. 



Wait Until Data Packet Is Received 



Process Data Packet 



Ms. 15^ 



I 

PCT/US99/17850 



14/14 




INTERNATIONAL SEARCH REPORT 



PCT/US 99/17850 



A. CLASSIFICATION OF SUBJECT MATTER , 

IPC 7 H04L12/56 H04B7/26 



Aooordfrig to International Patent CtaaaMoatlon (IPO) or to both national cjagMMgcn and IPC 



B. FIELDS SEARCHED 


Mnknun documentation searched (dasstflcatlon system folowed by dasstflcatlon symbols) 




IPC 7 


H04L H04B 




Documentation searched other than minimum documentation to the extent that such documents are Included In the fields searched 


Bectronto data base consulted during the htemaflonsJ search (name of data base and, where practical, search tetme used) 


C DOCUMENTS CONSIDERED TO BE RELEVANT 


Category 0 


Citation of document wflh InolcatJon, where appropriate, of the relevant passages 


Relevant to dakn No. 


X 


WO 98 45966 A (QUALCOMM INC) 


1-3,5,8, 




15 October 1998 (1998-10-15) 


10,11, 


j 




15-23, 






25,26,28 




the whole document 


Y 




4,7 


A 




6,9, j 






12-14, 






24,27, 






29-34 


Y 


EP 0 680 159 A (AT & T CORP) 


7 




2 November 1995 (1995-11402) 






the whole document 






• ■ . — : - , • • 

' ■". • : £1 "' y ' 

' + \ .,; ! ! 




| jfl Further docunentt are Wed In the ccnttuailonot box C. ; '„-'• |X j Patent tartly members are toted 


In annex 



* Special categories of cited documents : 

"A" document defining the general state of the ait which Is not 
considered to be of parttouiar reievanoe 

"l? eerfler document but pubkr^ on or after the International 
fling date 

V document wrsch rr*y throw doubts on priority dalm(e) or , . 
wttch to dted to eetatfkh the putiteaficn date of another 
citation or other special reason (as specified) 

"O" document referring to an oral oJectosure, use, exhfcWonor 
. other means 

T" document pubiehed prior to the intemetionaJ fling date but 
later than the priority date claimed 



T" later document published after the International fling date 
or priority date and not In oonfkt with trie apples Hon but 
cited to understand the principle* or theory underlying the 



°X" document o f particu lar reievanoe; ttwdalmed fcwe nMcti 
cannot be considered novel or cannot be considered to 
- x kivcrve an Inventive step when the document Is taken nJone 

"Y" document of particular relevance? the claimed Invention 
cannot be considered to Involve an tivenflve step when the 
document Is combined with one or more other such doou— 
merits, such oornbeiaticn being obvious to a person sidled 
In the art. 

u &" document member of the same patent famly 



Date of the actual completion of the international search 

20 March 2000 



Date of mating of the International search report 

30/03/2000 



Name and mellng address of the ISA 

European Patent Office. P.& 6616 PatenUaan 2 
NL-2280HVRQswlJc 
Tel. (+31-70) 340^2040. Tx. 31 661 epo nl t 
Fax: (+31-70) 340-6016 



Authorized officer 



Kalablc, F 



Ftam PCT/18AA10 (Meend Awt) <Jiiy 1M3) 



INTERNATIONAL SEARCH REPORT 



In attaral Application No 

PCT/US 99/17850 



(MConttRtMlfen) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category" Cttata! of docunert. wtth h<fcatlcn.wh we appropriate, ol the reiwart paeeagee 



I Relevant to dakn No. 



US 5 539 729 A (BODNAR BOHDAN L) 
23 July 1996 (1996-07-23) 
abstract 

column 1, line 29 -column 3, line 55 
column 22, line 22 -column 23, line 22 
column 25, line 4 -column 26, line 4 
column 36, line 18 - line 53 
column 43, line 17 -column 54, line 21 
claims 1-3 

GB 2 310 972 A (MOTOROLA LTD) 
10 September 1997 (1997-09-10) 
abstract 

page 2, line 15 -page 3, line 11 

page 4, line 19 - line 30 

page 6, line 13 -page 9, line 32 



1-34 



PCT/18AS10 (< 



*Mf)(ji4yi*2) 



O 1 



INTERNATIONAL SEARCH REPORT 

Infocmflbon on potent family i 



In jHenal Application No 

PCT/US 99/17850 



Patent document 
cited In search report 


Pifcflcatton 
date . 


Patent family 
members) 


PitMJcabon 
date 


WO 9845966 


A 


15-10-1998 


US 

All 

AU 
EP 
US 
ZA 


5914950 A 
7246698 A 
0974237 A 
5923650 A 
, 9802973 A 


22-06-1999 
30-10-1998 
\26-01-2000 
13-07-1999 
13-10-1998 


EP 0660159 


A 


02-11-1995 


US 
CA 
OP 
OP 
US 


5671218 A 
2145705 A 
2928133 B 
7303093 A 
5784360 A 


23-09-1997 
29rl0-1995 
03-08-1999 
14-11-1995 
21-07-1998 


US 5539729 


A 


23-07-1996 


NONE 




6B 2310972 


A 


10-09-1997 


CN 
W0 
EP 
OP 


1181852 A 
9733393 A 
0824805 A 
11504788 T 


13-05-1998 
12-09-1997 
25-02-1998 
27-04-1999 



Form PCT/lSA/210 (prntmA tantfy amtx) (>iy 1002) 



THIS PAGE BLANK (uspto 



